- context-free set
- мат.контекстно-свободное множество
English-Russian scientific dictionary. 2008.
context-free set
Смотреть что такое "context-free set" в других словарях:
Context-free grammar — In formal language theory, a context free grammar (CFG) is a formal grammar in which every production rule is of the form V → w where V is a single nonterminal symbol, and w is a string of terminals and/or nonterminals (w can be empty). The… … Wikipedia
Context-free language — In formal language theory, a context free language is a language generated by some context free grammar. The set of all context free languages is identical to the set of languages accepted by pushdown automata. Contents 1 Examples 2 Closure… … Wikipedia
Deterministic context-free language — A deterministic context free language is a formal language which is defined by a deterministic context free grammar.[1] The set of deterministic context free languages is called DCFL[2] and is identical to the set of languages accepted by a… … Wikipedia
Deterministic context-free grammar — In formal grammar theory, the deterministic context free grammars (DCFGs) are a proper subset of the context free grammars. The deterministic context free grammars are those a deterministic pushdown automaton can recognize. A DCFG is the finite… … Wikipedia
Stochastic context-free grammar — A stochastic context free grammar (SCFG; also probabilistic context free grammar, PCFG) is a context free grammar in which each production is augmented with a probability. The probability of a derivation (parse) is then the product of the… … Wikipedia
Context-sensitive language — In theoretical computer science, a context sensitive language is a formal language that can be defined by a context sensitive grammar. That is one of the four types of grammars in the Chomsky hierarchy. Of the four, this is the least often used,… … Wikipedia
Set-builder notation — In set theory and its applications to logic, mathematics, and computer science, set builder notation (sometimes simply set notation ) is a mathematical notation for describing a set by stating the properties that its members must satisfy. Forming … Wikipedia
Context awareness — is defined complementary to location awareness. Whereas location may serve as a determinant for resident processes, context may be applied more flexibly with mobile computing with any moving entities, especially with bearers of smart… … Wikipedia
Free trade debate — Free trade is one of the most debated topics in economics of the 20th and 21st century Fact|date=December 2007. Arguments over free trade can be divided into economic, moral, and socio political arguments. The academic debate among economists is… … Wikipedia
Context analysis — is a method to analyze the environment in which a business operates. Environmental scanning mainly focuses on the macro environment of a business. But context analysis considers the entire environment of a business, its internal and external… … Wikipedia
Free Appropriate Public Education — Free Appropriate Public Education, or FAPE, is an educational right of disabled children in the United States that is guaranteed by the Rehabilitation Act of 1973 [ http://www.ed.gov/about/offices/list/ocr/docs/edlite FAPE504.html ] and the… … Wikipedia
